Кірыл Варфаламеевіч Смалюк нарадзіўся 15 красавіка 1907 г. у вёсцы Крыўляны Брэсцкага павета Гродзенскай губерні (цяпер Камянецкага раёна Брэсцкай вобласці) у беднай сялянскай сям’і. З ранніх гадоў пазнаў паднявольную працу, батрачыў у памешчыкаў. У час польскай акупацыі ўдзельнічаў у падпольнай рабоце за сацыяльнае і нацыянальнае вызваленне.